The open shop scheduling problem with a given sequence of jobs on one machine

The paper considers the open shop scheduling problem to minimize the make-span, provided that one of the machines has to process the jobs according to a given sequence. We show that in the preemptive case the problem is polynomially solvable for an arbitrary number of machines. If preemption is not allowed, the problem is NP-hard in the strong sense if the number of machines is variable, and is NP-hard in the ordinary sense in the case of two machines. For the latter case we give a heuristic algorithm that runs in linear time and produces a schedule with the makespan that is at most 5/4 times the optimal value. We also show that the two-machine problem in the nonpreemptive case is solvable in pseudopolynomial time by a dynamic programming algorithm, and that the algorithm can be converted into a fully polynomial approximation scheme. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 705–731, 1998     

基于仿射近似的摄像机标定

针对直接基于透视投影模型的标定算法计算量大、结果不稳定的事实,提出一种基于仿射投影矩阵的标定算法。算法首先线性解算仿射投影矩阵,然后分解出部分参数。在假定主点坐标等于图像中心的前提下,解算出其余参数,再以重投影图像点残差和为目标函数,对所有参数进行优化,获得精确的摄像机模型参数,达到精确、快速、稳定的标定目的。大量的仿真和真实图像实验证明算法比传统算法更稳定。     

GM(1,1)模型在装备备件订购中的应用

分析了武器装备备件订购决策的目标和常用方法,并运用灰色理论GM(1,1)模型及关联度分析法,提出了在军用备件订购工作中费用目标预测的应用方法,以及提高预测精度的措施。     

Numerical investigation of dynamic interaction with projectile and harmonic behaviour for T-finned machine gun barrels

Machine gun barrels differ from their rifle counterparts in terms of profile. To support high rates of sustained fire, machine gun barrels are made thicker in order to dissipate more heat and maintain their flexural rigidity and thus accuracy, but on other hand they also contribute in weight addition to weapon. This investigation deals with comparison between a conventional machine gun barrel and an improved innovative design having T-fins, both having same weight and chambered in 5.56 × 45 NATO ammunition, to compare their structural and harmonic characteristics which were parameterized by factors such as modal spectrum, directional deformation at muzzle ends during a single shot fire and harmonic behaviour at corresponding range of exciting frequencies. The solid models of both the barrels having same weight, were created using Solidworks. The continuous input data functions were generated by MATLAB using the field tested discreet data points. The generated velocity-distance functions were converted into time dependent functions using integration algorithms to calculate transient parameters such as time steps, excitation frequency range, angle of rotation of projectile and its angular velocity. The dynamic condition simulated the varying nature of forces due to eccentricity in projectile and this data was fed to a time step study using ANSYS transient structural work bench followed by modal and harmonic analysis. The results showed a significant reduction in muzzle end deformation which thus proved that the T-finned barrel, although had same weight as that of the conventional one, but had better structural and harmonic characteristics, and hence it would inherit better firing accuracy.     

导弹光学告警系统及对抗技术综述

详述了导弹羽烟热辐射的光电高速采集方法 ,并实时对导弹逼近告警。同时介绍了国外红外告警技术的发展现状     

一类非正态误差下的AR模型定阶研究

对一类非正态误差的AR模型，在待定阶数P的情况下，给出误差项中未知实函数依概率有界的定理，可把非正态误差转化为正态情况。最后运用正态误差下AR模型的方法确定阶数和参数，并给出一个算例。     

目标宽频带RCS的快速算法研究

目标宽带RCS预估算法一直是计算电磁学的一个研究热点，本文分别研究了渐近波形估计技术（AWE）与最佳一致逼近技术在宽频带RCS预估领域内的应用。首先，介绍了传统矩量法计算RCS的原理，并分析了两种快速算法的计算过程。然后，采用这两种技术，分别计算了简易飞机模型的RCS值，并对这两种方法进行比较。计算结果表明相比传统的矩量法，这两种方法在不影响精度的前提下大大提高了计算效率。同时，相比渐近波形估计技术，最佳一致逼近技术在节省内存，节约时间方面更具优势。最后，采用最佳一致逼近理论，结合电磁计算软件，实现较大尺寸目标的宽频带RCS的计算。     

Single‐machine scheduling with deadlines to minimize the total weighted late work

We consider scheduling a set of jobs with deadlines to minimize the total weighted late work on a single machine, where the late work of a job is the amount of processing of the job that is scheduled after its due date and before its deadline. This is the first study on scheduling with the late work criterion under the deadline restriction. In this paper, we show that (i) the problem is unary NP‐hard even if all the jobs have a unit weight, (ii) the problem is binary NP‐hard and admits a pseudo‐polynomial‐time algorithm and a fully polynomial‐time approximation scheme if all the jobs have a common due date, and (iii) some special cases of the problem are polynomially solvable.     

浅海中非金属圆柱体的扰动电场

为研究主动电场作用下非金属圆柱体目标所产生的扰动电场分布,基于镜像法和区域网格化的思想,建立了浅海环境下非金属目标的二次电偶极子模型。利用该模型计算出目标周围不同位置处的扰动电场,并与边界元软件仿真结果进行对比,结果表明扰动电场水平分量误差小于3%。开展水池模型实验,实测结果与所提模型计算值基本一致,证明了所建立的二次电偶极子模型的准确性。     

带有陀螺稳定器的动力系统随机响应分析

利用统计等效线化和正态降阶的方法,分析了阻尼力为非线性且带陀螺稳定器的单轨列车系统在平稳随机外力矩激励下的响应,得出了平稳随机外力矩激励对车厢在铅垂位置偏角的影响要小于对陀螺环转角的影响。